A Spatial Grid File for Multimedia Data Representation

In multimedia databases spatial or high-dimensional data manipulation is important for storage and retrieval. In this study, we introduce a new file structure called Spatial Grid File. This file enables us to index data objects by different and independent high-dimensional attributes. And, with it, well-known spatial query types, such as range queries, nearest neighbor queries and spatial join operations can be efficiently performed. Although the performance of the Spatial– Grid file structure is based on the indexing methods used, it has a unique feature of combining set of spatial data each having different properties. Furthermore, this file structure is very suitable for parallelization.